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Beschreibung 

Verfahren zur Ermittlung eines Pfades in einem lokalen Funk- 
kommunikationssystem 

5 

Die Erfindung betrif ft ein Verfahren zum Betreiben eines 
Funkkommunikationssystems nach dem Oberbegriff des Anspruchs 
1, eine Funkstation fur ein Funkkommunikationssystem nach dem 
Oberbegriff des Anspruchs 9 und ein Computerprogrammprodukt 
10 fur eine Funkstation nach dem Oberbegriff des Anspruchs 10. 

•In Funkkommunikationssystemen werden Inf ormationen (bei- 
spielsweise Sprache, Bildinf ormation, Videoinf ormation, SMS 
(Short Message Service) , MMS (Multimedia Messaging Service) 
15 oder andere Daten) mit Hilfe von elektromagnetischen Wellen 

uber eine Funkschnittstelle zwischen sendender und empfangen- 
der Station ubertragen. Bei den Stationen kann es sich hier- 
bei je nach konkreter Ausgestaltung des Funkkommunikations- 
systems urn verschiedenartige teilnehmerseitige Funkstationen, 
2 0 Funkzugangspunkte oder Basisstationen handeln. Das Abstrahlen 
der elektromagnetischen Wellen erfolgt dabei mit Tragerfre- 
quenzen, die in dem fur das jeweilige System vorgesehenen 
Frequenzband liegen. 

Funkkommunikationssysteme sind oftmals als zellulare Systeme 
z.B. nach dem Standard GSM (Global System for Mobile Communi- 
cation) oder UMTS (Universal Mobile Telecommunications Sys- 
tem) mit einer Netzinf rastruktur bestehend aus Basisstatio- 
nen, Einrichtungen zur Kontrolle und Steuerung der Basissta- 

30 ticnen und weiteren netzseitigen Einrichtungen ausgebildet. 
Fur das eingefuhrte zellulare GSM-Mobilfunksystem (Global 
System for Mobile Communication) werden Frequenzen bei 900, 
1800 und 1900 MHz genutzt . Diese Systeme ubermitteln im we- 
sentlichen Sprache, Telefax und Kurzmitteilungen SMS (Short 

35 Message Service) und auch digit ale Daten. 
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AuSer diesen weitraumig organisierten (supralokalen) zellula- 
ren, hierarchischen Funknetzen gibt es auch drahtlose lokale 
Netze (WLANs, Wireless Local Area Networks) mit einera in der 
Regel raumlich deutlich starker begrenzten Funkabdeckungsbe- 
reich. Die von den WLANs abgedeckten Zellen sind mit einem 
Durchmesser von bis zu einigen hundert Metern im Vergleich zu 
ublichen Mobilfunkzellen so klein, dass sie Mikrozellen ge- 
nannt werden. Unter lokalen Netzen (LANs , Local Area Net- 
works) versteht man in der Regel Kommunikationsnetze mit ei- 
ner Ausdehnung von einigen 10 Metern bis hin zu 10 Kilome- 
tern. Die Mehrheit der LANs dehnt sich jedoch nur uber einige 
hundert Meter innerhalb von Gebauden oder einer Organisation ' 
aus (Inhouse -Netze) . 

Beispiele verschiedener Standards fur WLANs sind HiperLAN, 
DECT, IEEE 802.11, Bluetooth und WATM. Als lokale funkge- ' 
stutzte Netze scheinen sich jedoch derzeit vor allem in den 
USA und Europa fast ausschliefilich Produkte auf Basis der 
IEEE 802 .11-Familie durchzusetzen. Die gemafi IEEE 802 . lib- 
Standard definierte Funkschnitts telle zum Zugriff auf lokale 
Netze entspricht funktional einem verdrahteten Anschluss an 
lokale Netze (LANs) , die sich heutzutage zum Standard in Bu- 
ros entwickelt haben. 

Allgemein wird fur WLANs der nicht lizenzierte Frequenzbe- 
reich urn 2,4 GHz'genutzt. Datenubertragungsraten liegen bei' 
bis zu 11 Mbit/s. Kuriftige WLANs konnten im 5 GHz Bereich be- 
trieben werden und Datenraten von iiber 50 Mbit/s erreichen. 
Somit stehen den Teilnehmern der WLANs Datenraten zur V^rfii- 
gung, die erheblich hoher liegen, als diejenigen. die ven der 
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mehrere Sprunge (Hop, Multihop) und/oder uber WLAN- 
Funkzugangspunkte (AP: Access Point) miteinander kommunizie- 
ren konnen. Uber die WLAN- Funkzugangspunkt e kann eine Anbin- 
dung an Breitband-Datennetze (BDN Broadband Data Networks) 
erfolgen. Oft werden WIANs als Erganzung fur kabelgestiitzte 
LANs in bestimmten Arbeitsumgebungen eingesetzt, so dass die 
Funkzugangspunkte , die gegebenenf alls uber ein drahtgestutz- 
tes LAN miteinander verbunden sind, den Datentransport von 
einer Funkstation uber das LAN weiterleiten. Jeder Funkzu- 
gangspunkt versorgt ublicherweise alle in seiner Funkreich- 
weite bzw. in seinem Funkabdeckungsbereich befindlichen Funk- 
stationen. 

Befindet sich ein Funkzugangspunkt auSerhalb der Funkreich- 
weite einer Funkstation, so kann eine Datenubertragung zwi- 
schen der Funkstation und dem Funkzugangspunkt dadurch erfol- 
gen, dass andere Funkstationen die Daten empfangen und wei- . 
terleiten. Hierzu bedarf es der Ermittlung eines Pfades zwi- 
schen der Funkstation und dem Funkzugangspunkt. Insbesondere. 
aufgrund der Mobilitat von Funkstationen bleibt ein ermittel 
ter Pfad jedoch nicht auf unbegrenzte Zeit erhalten. So ist : 
es moglich, dass nach der Versendung von Daten der Sender ei 
ne Fehlermeldung empfangt, welche ihm mitteilt, dass der bis 
lang verwendete Pfad ausgef alien ist, so dass die Daten aktu 
ell nicht uber diesen an den Empf anger iibermittelt werden 
konnen. In diesem Fall initiiert der Sender, d.h. entweder 
die Funkstation oder der Funkzugangspunkt, erneut ein Verfah 
ren zur Ermittlung eines Pfades zu dem Empf anger. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren der 
eingangs genannten Art aufzuzeigen, welches einen sparsamen 
Umgang mit Funkressourcen bei der Ermittlung von Pfaden in 
einem Funkkommunikationssystem erlaubt . Weiterhin soil eine 
Funkstation zur Unterstutzung eines solchen Verfahrens und 
ein Computerprogrammprodukt fur eine solche Funkstation auf- 
gezeigt werden. 
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Diese Aufgabe wird hinsichtlich des Verfahrens durch ein Ver- 
fahren mit den Merkmalen des Anspruchs 1 gelost . 

Vorteilhafte Ausgestaltungen und Weiterbildungen sind Gegens- 
tand von Unteranspriichen . 

Das Funkkonununikationssystem umfasst einen Funkzugangspunkt 
und mehrere Funks t at ionen. Hierbei befindet sich der Funkzu- 
gangspunkt auSerhalb der direkten Funkreichweite einer ersten 
Funkstation. Der ersten Funks tat ion und dem Funkzugangspunkt 
ist ein Pfad zwischen diesen bekannt, welcher eine oder meh- 
rere weitere Funkstationen umfasst. Somit sind Inf ormationen 
von der ersten Funkstation zu dem Funkzugangspunkt und von 
dem Funkzugangspunkt zu der ersten Funkstation uber den Pfad 
ubertragbar. Der Funkzugangspunkt empfangt Inf ormationen uber 
den Ausfall des bekannten Pfades von einer Funkstation des 
Pf ades . 

ErfindungsgemaS erlangt die erste Funkstation nach dem Funk- 
zugangspunkt Kenntnis uber den Ausfall des bekannten Pfades. 
Hieran anschliefiend initiiert sie ein Verfahren zur Ermitt- 
lung eines neuen Pfades zwischen der ersten Funkstation und 
dem Funkzugangspunkt. 

Der Funkzugangspunkt und die erste Funkstation konnen nicht 
direkt/ d.h. ohne Zwischenschaltung von weiteren Funkstatio- 
nen, miteinander kommunizieren, derm der Funkzugangspunkt be 
f indet sich. n i c ht innerha.lb der Funkreichweite der ersten 
Funkstation. Vie-lmehr wurds ein Pfad swischen, der ersten- 
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Pfad ausfallt, erfahrt im Rahmen der vorliegenden Erfindung 
zuerst der Funkzugangspunkt von dieser Storung. Ein Pfad kann 
zum Beispiel dann ausf alien, wenn sich eine Funkstation, wel- 
che Bestandteil des Pfades war, fortbewegt hat, oder wenn die 
5 Funkubertragung zwischen zwei benachbarten Funks t at ionen des 
Pfades gestort ist. 

Spater erlangt die erste Funkstation Kenntnis uber den Aus- 
fall des ihr bekannten Pfades. Nachdem ihr die Unterbrechung 
10 des Pfades bekannt ist, initiiert sie ein Verfahren zur Er- 

•mittlung eines neuen Pfades. Das Initiieren eines Verfahrens 
zur Ermittlung eines neuen Pfades kann z.B. darin bestehen, 
dass per Broadcast an benachbarte Funkstationen eine Anforde- 
rungsnachricht zur Ermittlung eines Pfades gesendet wird. Die 
15 konkrete Ausgestaltung der Ermittlung des Pfades ist fur die 
Erfindung nicht von Relevanz. Entscheidend ist, dass die ers- 
te Funkstation, obwohl sie spater als der Funkzugangspunkt 
von dem Ausfall des bekannten Pfades erfahrt, das Verfahren 
zur Ermittlung eines neuen Pfades anstoSt, und nicht der 
2 0 Funkzugangspunkt . 

Das Ergebnis des Verfahrens zur Ermittlung eines neuen Pfades 
zwischen der Funkstation und dem Funkzugangspunkt wird in der 

• Regel ein Pfad sein, welcher sich von dem bisher verwendeten, 
bekannten Pfad unterscheidet . Es ist jedoch auch moglich, 
dass im Lauf e des Verfahrens zur Ermittlung des neuen Pfades 
eine Storung des bekannten Pfades behoben wird und somit der 
neue pfad mit dem bekannten Pfad ubereinstimmt . 

30 In einer Weiterbildung der Erfindung empfangt der Funkzu- 
gangspunkt die Informationen iiber den Ausfall des bekannten 
Pfades aufgrund einer eigenen Versendung von Informationen 
fur die erste Funkstation. So Icann z.B. der Funkzugangspunkt 
Nutzdaten entlang dem Pfad an die erste Funkstation versen- 

35 den. Bei einem Ausfall des Pfades erhalt der Funkzugangspunkt 
dann eine Fehlermeldung zuruckubermittelt . 



200309853 



6 

Vorteilhaf terweise versendet die'erste Funkstation zur Er- 
mittlung des Vorliegens eines Ausfalls des bekannten Pfades 
Informationen fur den Funkzugangspunkt . Eine derartige 
Versendung von Informationen zur Ermittlung des Vorliegens 
eines Ausfalls kann insbesondere in regelmafiigen Zeitabstan- 
den erfolgen. Alternativ konnen die Zeitabstande der Versen- 
dung auch nach einem Algorithmus oder zufallig bestimmt wer- 
den. Durch nicht konstante Zeitabstande zwischen den Versen- 
dungen der Testdaten kann verschiedenen Bedingungen innerhalb 
des Funkkommunikat ions systems, wie z.B. Dichte der Funkstati- 
onen oder Mobilitatsprof ile, Rechnung getragen werden. 

Die erste Funkstation kann Kenntnis uber den Ausfall des be- 
kannten Pfades aufgrund der Versendung der Informationen zur 
Ermittlung des Vorliegens eines Ausfalls erlangen. So konnen 
zum Beispiel Testdaten von der ersten Funkstation liber den 
Pfad an den Funkzugangspunkt versendet werden. Bei einer Sto- 
ning der Ubertragung der Testdaten wird eine Fehlermeldung an 
die erste Funkstation zuruckubertragen. In diesem Fall ist 
der ersten Funkstation bekannt, dass ein Ausfall des zuvor 
verwendeten Pfades vorliegt. 

In einer Ausgestaltung der Erf indung versendet die erste 
Funkstation die Informationen zu Ermittlung des Vorliegens a 
eines Ausfalls aufgrund von mindestens einer im Rahmen einerl 
vorhergegangenen Ermittlung des bekannten Pfades versendeten 
Benachrichtigung. Dies kann z.B. dadurch realisiert werden/ 
dass die erste Funkstation und/oder der Funkzugangspunkt sig- 
nalisieren, das.s_ sie im Falle eiTifia Ausfalls des Pfades gernaS 
dem er±i_ndnngsgema£en Vcrfahren vorgehen werden. Die erste 
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Jn Weiterbildung der Erf indung ist eine Basisstation vorhan- 
den, die sich innerhalb des Funkabdeckungsbereiches des Funk- 
zugangspunktes befindet und innerhalb deren Funkabdeckungsbe- 
reich sich die erste Funkstation befindet. Der Funkzugangs- 
punkt sendet der Basisstation Inf ormationen uber den Ausfall 
des bekannten Pfades. Die erste Funkstation erlangt Kenntnis 
uber den Ausfall des bekannten Pfades aufgrund einer Benach- 
richtigung durch die Basisstation. Die Basisstation ist der- 
art positioniert, dass sie Funksignale von dem Funkzugangs- 
punkt empfangen kann und dass die erste Funkstation Funksig- . 
nale von ihr empfangen kann. Eine Basisstation kann hierbel 
Bestandteil eines beliebigen Funkkommunikationssysteras sein, 
z.B. eine NodeB eines UMTS- Systems . Im Rahmen der Erf indung 
zeichnet sie sich lediglich dadurch aus, dass sie Signale von 
dem Funkzugangspunkt empfangen und -gegebenenf alls in modifi- 
zierter Form- an die erste Funkstation weiterleiten kann. Es 
ist auch moglich, an Stelle einer Basisstation mehrere mit- 
einander verbundene Basisstationen zu verwenden, wobei eine 
erste Basisstation Signale von dem Funkzugangspunkt empfangt 
und eine zweite Basisstation Signale an die erste Funkstation 
sendet . In der beschriebenen Weiterbildung der Erf indung .kann 
eine Versendung von Testdaten durch die erste Funkstation un- 
terbleiben, da diese von der Basisstation informiert wird, 
falls der Funkzugangspunkt entdeckt, dass der Pfad zwischen 
der ersten Funkstation und dem Funkzugangspunkt aufgefallen 
ist . 

Vorteilhafterweise sendet der Funkzugangspunkt der Basissta- 
tion die Informationen uber den Ausfall des bekannten Pfades 
aufgrund von mindestens einer im Rahmen einer vorhergegangen 
Ermittlung des bekannten Pfades gesendeten Benachrichtigung . 
So konnen sich z.B. die erste Funkstation und der Funkzu- 
gangspunkt bei dem Verf ahren zur Ermittlung des ersten Pfades 
darauf einigen, dass der Funkzugangspunkt in dem Falle, dass 
er den Ausfall des Pfades entdeckt, die Basisstation benach- 
richtigt. In diesem Fall muss abgeklart werden, ob sowohl der 
Funkzugangspunkt als auch die erste Funkstation derart ausge- 
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rustet sind, dass eine Kommunikation mit der Basisstation fur 
beide moglich ist . 

Die oben genannte Aufgabe hinsichtlich der Funkstation fur 
ein Punkkommunikationssystem wird durch eine Funkstation mit 
den Merkmalen des Anspruchs 9 gelost . 

Die erfindungsgemaSe Funkstation weist Mittel zum Speichern 
eines Pfades zwischen der Funkstation und dem Funkzugangs- 
punkt umfassend eine oder mehrere weitere Funkstationen auf , 
so dass Informationen von der Funkstation zu dem Funkzugangs 
punkt und von dem Funkzugangspunkt zu der Funkstation uber 
den Pfad iibertragbar sind. Weiterhin umfasst sie Mittel zum 
Ver-senden von Informationen fur den Funkzugangspunkt zur Er- 
mittlung des Vorliegens eines Ausfalls des gespeicherten Pfa- 
des, und Mittel zum Empfangen und Verarbeiten von Informatio- 
nen uber das Vorliegen eines Ausfalls des gespeicherten Pfa- 
des, sowie Mittel zum Initiieren eines Verfahrens zur Ermitt- 
lung eines neuen Pfades zwischen der Funkstation und dem 
Funkzugangspunkt im Anschluss an den Empfang von Informatio- 
nen uber das Vorliegen eines Ausfalls des gespeicherten Pfa- 
des . 

Die erfindungsgemaSe Funkstation eignet sich insbesondere zu 
Durchfuhrung der teilnehmerseitigen Schritte des erfindungs- 
geraafien Verfahrens und kann zu diesem Zweck weitere Mittel 
und Vorrichtungen umfassen. 

Die oben qenannte Aufgabe hinsichtlich des Computerprocrramm- 
produktes wird durch ein Ccmputcrprcgrammprcd-aJ-t mit den 
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puterprogrammprodukt eine regelmaSige Versendung von derarti- 
gen Inf ormationen gesteuert werden. 

Unter einem Computerprogrammprodukt wird im Zusammenhang mit 
der vorliegenden Erfindung neben dem eigentlichen Computer- 
programm (mit seinem iiber das normale physikalische Zusammen- 
spiel zwischen Programm und Recheneinheit hinausgehenden 
technischen Effekt) insbesondere ein Auf zeichnungstrager fur 
das Computerprogramm, eine Dateisammlung, eine konf igurierte 
Recheneinheit, aber auch beispielsweise eine Speichervorrich- 
tung Oder ein Server, auf der bzw. dem zum Computerprogramm 
gehorende Dateien gespeichert sind, verstanden. 

Das erfindungsgemafie Computerprogrammprodukt eignet sich ins- 
besondere fur eine erf indungsgemafie Funkstation und kann zur 
Durchfuhrung des erf indungsgemaSen Verfahrens eingesetzt wer- 
den. Hierzu kann es weitere Funktionalitaten aufweisen, d.h. 
bezuglich des Computerprogrammproduktes kann das Computer- 
programm Programmabschnitte zur Durchfuhrung des oben be- 
schriebenen und/oder des im Ausf uhrungsbeispiel unten zu be- 
schreibenden Verfahrens vorsehen. 

Im folgenden wird die Erfindung anhand eines Ausfuhrungsbei- 
spiels naher erlautert . Dabei zeigen 

Figur 1: ein Funkkommunikationssystem in Form eines WLAN, 

Figur 2: einen Pfad innerhalb eines WLAN zur Verdeutlichung 
eines ersten erf indungsgemaSen Verf ahrensablauf s , 

Figur 3: einen Pfad innerhalb eines WLAN zur Verdeutlichung 
eines zweiten erf indungsgemafien Verf ahrensablauf s, 

Figur 4: eine erf indungsgemaSe Funkstation. 



Figur 1 zeigt ein WLAN, welches einen Funkzugangspunkt AP und 
die mobilen Funkstationen MN1, MN2 , MN3, MN4, MN5 und MN6 urn- 
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fasst. Der Funkzugangspunkt AP ist mit einem Backbone-Netz BB 
verbunden, so dass aufgrund von Verbindungen des Backbone- 
Netzes mit anderen Netzen fur die Funkstationen MN1, MN2, 
MN3, MN4, MN5 und MN6 eine Kommunikation mit anderen Kommuni- 
kationssystemen oder Datennetzen moglich ist. Der direkte 
Funkabdeckungsbereich des Funkzugangspunktes AP ist in Figur 
1 durch einen Kreis gekennzeichnet . Innerhalb des Funkabde- 
ckungsbereiches des Funkzugangspunktes AP befindet sich somit 
die Funkstation MN6 . 



Im folgenden wird der Fall betrachtet, dass die Funkstation 
MN1 Kontakt zu dem Funkzugangspunkt AP aufnehmen will. Da di 
Funkstation MN1 sich nicht innerhalb des Funkabdeckungsberei- 
ehes des Funkzugangspunktes AP befindet, muss die Dateniiber- 
15 tragung zwischen der Funkstation MN1 und dem Funkzugangspunkt 
AP uber einen Pfad, welcher durch andere, die Daten weiter- 
leitende Funkstationen gebildet wird, stattfinden. Somit muss 
vor der Kommunikation zwischen der Funkstation MN1 und dem 
Funkzugangspunkt AP ein Pfad ermittelt werden. 




30 



Bevor die Funkstation MN1 ein Verfahren zur Ermittlung eines 
Pfades zu dem Funkzugangspunkt AP initiiert, uberpriift sie 
zuerst, ob sie einen solchen Pfad gespeichert hat. Ist dies 
gegeben, so fiigt sie diesen Pfad in den Header eines an den 
Funkzugangspunkt AP zu versendenden Datenpaketes ein. 

Hat die Funkstation MN1 keinen Pfad zu dem Funkzugangspunkt 
gespeichert, so wird das Verfahren zur Ermittlung eines Pfa- 
des zwischen der Funkstation MMl und dem FunlczuganQSDunJct AP 
dadurch initiiert, dass die Fxmkstation MN1 eine Anforde- 
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Jede Funkstation, welche die Anf orderungsnachricht zur Pfad- 
ermittlung empfangt, uberpriift zuerst, ob sie einen solchen 
Pfad zu der Zielstation gespeichert hat. 1st dies gegeben, so 
fugt sie den gespeicherten Pfad zu dem in der gegebenenf alls 
weitergeleiteten Anf orderungsnachricht enthaltenen Teilpfad 
hinzu und sendet den somit vollstandigen Pfad im Rahmen einer 
Antwortnachricht (RREP, Route Reply) per Unicast bzw. Einzel- 
senderuf an die nachste Funkstation auf den Ruckweg zur sen- 
denden Funkstation zuruck. Hat hingegen eine Funkstation, 
welche die Anf orderungsnachricht bzw. die weitergeleitete An- 
f orderungsnachricht empfangt, einen geeigneten Pfad nicht ge- 
speichert, uberpriift sie die Identif ikationsinf ormation der 
Anf orderungsnachricht . Stellt sie dadurch fest, dass sie die- 
se Anf orderungsnachricht bereits zuvor empfangen hat, wird 
die Anforderungsnachricht verworfen und nicht erneut weiter- 
geleitet. Anderenfalls zieht sie den Wert 1 von dem in der 
Anforderungsnachricht enthaltenen Hopzahler (Hop Counter) ab, 
fugt die eigene Adresse in die Anforderungsnachricht ein, und 
sendet die Anf rage per Broadcast weiter. Erreicht der Hopzah- 
ler den Wert 0, so wird die Anforderungsnachricht verworfen. 

Die Funkstation MN3 empfangt zuerst die per Broadcast ausge- 
sendete Anforderungsnachricht der Funkstation MN1 und leitet 
sie wie oben beschrieben weiter. Erreicht die Anforderungs- 
nachricht auf diese Weise uber die Funkstationen MN5 und MN6 
den Funkzugangspunkt AP, sendet dieser eine Antwortnachricht 
(RR, Route Reply) zur sendenden Funkstation MN1 uber den er- 
mittelten Pfad per Unicast zuruck. Diese Antwortnachricht um- 
fasst den vollstandigen Pfad von der Funkstation MN1 zu dem 
Funkzugangspunkt AP. Alle Funkstationen MN6, MN5 und MN3 ent- 
lang des Pfades speichem diese Pfadinf ormation. Auf diese 
Weise wird ein Pfad zwischen der Funkstation MN1 und dem 
Funkzugangspunkt AP ermittelt, welcher die Funkstationen MN3 , 
MN5 und MN6 umfasst. 
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Im folgenden initiiert die Funkstation MN2 ein Verfahren zur 
Ermittlung eines Pfades zu dem Funkzugangspunkt AP. Die Funk- 
station MN2 sendet eine Anf orderungsnachricht zur Ermittlung 
eines Pfades per Broadcast aus, welche von der Funkstation 
MN4 empfangen und weitergeleitet wird. Als nachstes empfangt 
die Funkstation MN5 die Anf orderungsnachricht zur Ermittlung 
eines Pfades und stellt fest, dass sie den Teilpfad zwischen 
der Funkstation MN5 und dem Funkzugangspunkt AP aufgrund der 
vorhergegangenen Pf adermittlung zwischen der Funkstation MM1 
und dem Funkzugangspunkt AP gespeichert hat. Daraufhin kon- 
struiert die Funkstation MN5 den vollstandigen Pfad zwischen 
der Funkstation MN2 und dem Funkzugangspunkt AP durch Zusam- 
menfugen der Teilinf ormationen aus der Anf orderungsnachricht 
und der gespeicherten Pf adinf ormatidn und sendet den voll- 
standigen Pfad als Antwort uber die Funkstation MN4 zuruck 
zur Funkstation MN2 . 

Im betrachteten Beispiel, in welchem zuerst ein Pfad zwischen 
der Funkstation MN1 und dem Funkzugangspunkt AP und im fol- 
genden ein Pfad zwischen der Funkstation MN2 und dem Funkzu- 
gangspunkt AP ermittelt wurde, wobei das Verfahren zur Er- 
mittlung des Pfades jeweils von der Funkstation MN1 bzw. MN2 
angesto&en wurde, erfolgte sechsmal eine Versendung einer An- 
f orderungsnachricht zur Pf adermittlung per Broadcast und 
sechsmal eine Antwort nachricht , welche den jeweiligen Pfad 
enthielt, per Unicast . 

Zum Vergleich wird nun der Fall betrachtet, dass die Verfah- 
ren zur Ermittlung der PfaHe zwischen den Funkstationcn MKT1 
und MLT2" und. dem Funkzugangspunkt AP von dem- Funkcugangspunkt 
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station MN1 weitergeleitet . Nachdem diese die Anf orderungs- 
nachricht empfangen hat, sendet sie eine Antwortnachricht, 
welche den vollstandig ermittelten Pfad umfasst, entlang die- 
ses Pfades zuruck zu dem Funkzugangspunkt AP. Die Funkstatio- 
nen entlang des Pfades, d.h. die Funkstationen MN3, MN5 und 
MN6 speichern den ermittelten Pfad. 

Nun initiiert der Funkzugangspunkt AP das Verfahren zur Er- 
mittlung eines Pfades zu der Funkstation MN2 . Hierzu sendet 
er per Broadcast eine Anf orderungsnachricht zur Ermittlung 
des Pfades aus, welche von der Funkstation MN6 empfangen und 
weitergeleitet wird. Nachdem die Funkstation MN5 die Anf orde- 
rungsnachricht empfangen hat, stellt sie fest, dass sie den 
gesuchten Pfad nicht gespeichert hat und leitet die Anforde- 
rungsnachricht weiter an die Funkstation MN4 . Nachdem die An- 
f orderungsnachricht von der Funkstation MN2 empfangen wurde, 
sendet sie den vollstandigen ermittelten Pfad im Rahmen einer 
Antwortnachricht uber den ermittelten Pfad zuruck zum Funkzu- 
gangspunkt AP. 

Zur Ermittlung der Pfade zwischen dem Funkzugangspunkt AP. und 
den Funkstationen MN1 und MN2 sind gemaS obigen Ausfuhrungen 
acht Aussendungen von Anf orderungsnachricht en zur Pfadermitt- 
lung und. acht Antwortnachrichten, welche den vollstandigen 
Pfad enthielten, notig. Dem betrachteten Beispiel kann ent- 
nommen werden, dass zur Ermittlung von Pfaden innerhalb des 
betrachteten Funkkommunikationssystems eine verschiedene An- 
zahl an Signalisierungsnachrichten notig ist, abhangig davon, 
ob-das Verfahren zur Ermittlung des Pfades von einer Funksta- 
tion oder von dem Funkzugangspunkt initiiert wird. 

Nach erfolgreicher Ermittlung eines Pfades zwischen einer 
Funkstation und dem Funkzugangspunkt AP kann dieser Pfad zur 
Ubermittlung von Nachrichten zwischen der Funkstation und dem 
Funkzugangspunkt AP verwendet werden. Hierzu uberpruft jede 
Funkstation des Pfades bei Empfang eines Datenpaketes , ob sie 
der Empf anger des Datenpaketes ist. Ist dies nicht der Fall, 
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so wird das empfangene Datenpaket zu der gemaS dem in dem 
Header des Datenpaketes enthaltenen Pfad nachsten Funkstatio- 
nen per Unicast weitergeleitet . Werm die nachste Funkstation 
das weitergeleitete Paket empfangen hat, sendet sie eine po- 
sitive Bestatigungsmeldung (ACK, Acknowledge) zuruck zur das 
Paket weiterleitenden Funkstation. Bleibt eine solche positi- 
ve Bestatigung aus, d.h. wurde das Datenpaket nicht erfolg- 
reich weitergeleitet, so sendet die Funkstation, welche keine 
positive Bestatigungsmeldung empfangen hat, eine Fehlermel- 
dung zuruck uber den Pfad zur das Datenpaket urspriinglich 
aussendenden Funkstation. Empfangt die das Datenpaket ur- 
spriinglich aussende Funkstation bzw. der Funkzugangspunkt AP 
eine solche Fehlermeldung, so wird die Information uber den 
ausgefallenen Pfad aus dem Speicher geloscht. Hieraufhin ini- 
tiiert die die Fehlermeldung empfangende Funkstation bzw. der 
Funkzugangspunkt AP gemag dem Stand der Technik ein Verfahren 
zur Ermittlung eines neuen Pf ades . 

In Figur 2 ist der Fall dargestellt, dass ein Pfad zwischen 
2 0 der Funkstation MN1 und dem Funkzugangspunkt AP ermittelt 
wurde, welcher die Funkstationen MN3 , MN5 und MN6 umfasst. 
Nach der Ermittlung dieses Pfades sendet der Funkzugangspunkt 
AP Daten DATA an die Funkstation MN6, welche an die Funksta- 
tion MN1 unter Verwendung des ermittelten Pfades adressiert 
25 sind. Die Funkstation MN6 erkennt anhand des Headers der Da- 
ten DATA, dass diese uber den Pfad liber die Funkstationen MN5 
und MN3 an die Funkstation MN1 weiterzuleiten sind! Daher 
sendet sie die Daten per Einzel senderuf an die Funkstation 
MN5 weiter. Zusatzli ch sendet die Funkstation MNS cine cosi- 
tive Emp fangsbes tat igung on den. Funksuganigrspunkt: AP. 
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Aufgrund des Ausbleibens einer positiven Empf angsbestatigung 
von der Funkstation MN5 sendet die Funkstation MN6 eine Nach- 
richt INFOl zuruck an den Funkzugangspunkt AP, welche den 
Funkzugangspunkt AP dariiber informiert, dass der ermit.telte 
Pfad zwischen der Funkstation MN1 und dem Funkzugangspunkt AP 
ausgef alien ist. Diese Nachricht INFOl kann insbesondere auch 
Informationen daruber enthalten, an welcher Position des Pfa- 
des der Ausfall erfolgt ist. 

Da es, wie oben dargelegt, unvorteilhaf t ist, wenn der Funk- 
zugangspunkt AP das Verfahren zur Ermittlung eines Pfades zur 
Funkstation MN1 initiiert, unterbleibt die Versendung einer 
Anforderungsnachricht zur Pf adermittlung durch den Funkzu- 
gangspunkt AP. Vielmehr sendet die Funkstation MN1 in regel- 
maSigen Zeitabstanden eine Nachricht TEST uber den ermittel- 
ten Pfad zu dem Funkzugangspunkt AP. Die Nachricht TEST dient 
der Uberprufung, ob ein Ausfall des ermittelten Pfades zwi- 
schen der Funkstation MN1 und dem Funkzugangspunkt AP vor- 
liegt. Die Nachricht TEST wird daher entlang dem Pfad von der 
Funkstation MN3 und der Funkstation MN5 weitergeleitet . Da 
die Funkstation MN5 aufgrund des Ausfalls des Pfades zwischen 
der Funkstation MN5 und der Funkstation MN6 keine positive 
Empfangsbestatigung der Nachricht TEST von der Funkstation 
MN6 empfangt, sendet sie eine Nachricht INF02 zuruck uber die 
Funkstation MN3 an die Funkstation MN1, welche die Funkstati- 
on MN1 uber den Ausfall des Pfades und gegebenenf alls auch 
uber die Position des Ausfalls benachrichtigt . 

Aufgrund der Tatsache, dass nun auch die Funkstation MN1 da- 
von Kenntnis hat, dass der zuvor ermittelte Pfad ausgef alien 
ist, kann sie ein Verfahren zur Ermittlung eines neuen Pfades 
initiieren. Das Verfahren zur Ermittlung des neuen Pfades 
kann verschiedenartig ausgestaltet sein. Von Bedeutung ist, 
dass zwar der Funkzugangspunkt AP zuerst von dem Ausfall des 
ermittelten Pfades Kenntnis erlangt hat, jedoch nicht dieser 
das Verfahren zur Ermittlung des neuen Pfades initiiert, son- 
dern die Funkstation MN1 - 
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Vorteilhaft ist, wenn eine regelmaSige Versendung von Nach- 
richten TEST durch die Funkstation MN1 bei der Ermittlung des 
ersten Pfades zwischen der Funkstation MNl und dem Funkzu- 
5 gangspunkt AP vereinbart wurde . Eine solche Vereinbarung kann 
z.B. dadurch getroffen werden, dass der Funkzugangspunkt AP 
mit der Antwortnachricht , welche den vollstandigen ermittel- 
ten Pfad umfasst, bei der ersten Pf adermittlung anzeigt, dass 
er kein Verfahren zur Ermittlung eines neuen Pfades initiie- 
10 ren wird, falls der Pfad ausf&llt. In diesem Fall ist der 

Funkstation MNl bekannt, dass es ihre Aufgabe ist, ein sol- 
ches Verfahren zur Ermittlung eines neuen Pfades zu initiie- 
ren, falls der verwendete Pfad ausfallt. Daher sendet sie in 
regel-maSi-gen Zeitabstanden Nachrichten TEST, urn zu uberprii- 
15 fen, ob ein Ausfall des Pfades vorliegt. 

In Figur 3 wird eine Konstellation betrachtet, bei welcher 
sich sowohl die Funkstation MNl als auch der Funkzugangspunkt 
AP innerhalb des Funkabdeckungsbereiches einer Basisstation 
20 BS befinden. Bei der Basisstation BS kann es sich zum Bei- 

spiel urn eine NodeB eines Funkkommunikationssystems der drit- 
ten Generation handeln. Es wird davon ausgegangen, dass die 
Funkstationen sowohl mit der Basisstation BS des zellularen 
Funkkommunikationssystems, als auch mit dem Funkzugangspunkt 
25 AP des WLAN kommunizieren konnen, sie weisen somit zwei 

Funksschnittstellen auf . Die Basisstation BS ist ihrerseits 
mit ei-nem Keranetz verbunden, welches insbesohdere auch mit 
dem Backbone -Net z des Funkzugangspunktes AP verbunden sein 
kann. 
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tion BS daruber informiert, dass der.Pfad zwischen der Funk- 
station MN1 und dem Funkzugangspunkt AP ausgef alien ist . Da 
die Basisstation BS keine Kenntnisse uber die aktuelle Netz- 
werktopologie besitzt, ist sie nicht in der Lage, einen neuen 
Pfad zwischen der Funkstation MN1 und dem Funkzugangspunkt AP 
zu bestimmen und diesen an die Funkstationen und den Funkzu- 
gangspunkt weiterzuleiten. Vielmehr sendet die Basisstation 
BS eine Fehlermeldung ERR2 an die Funkstation MN1, mittels 
welcher die Funkstation MN1 davon in Kenntnis gesetzt wird, 
dass der Pfad zwischen der Funkstation MN1 und dem Funkzu- 
gangspunkt AP ausgef alien ist. Die Nachricht ERR2 kann die 
Benennung der Position des Ausfalls umfassen. Nach Empfang 
der Fehlermeldung ERR2 initiiert die Funkstation MN1 ein Ver- 
fahren zur Ermittlung eines neuen Pfades zwischen der Funk- 
station MN1 und dem Funkzugangspunkt AP. Auch in dieser zwei- 
ten Ausfuhrungsform der Erfindung erfahrt die Funkstation MN1 
somit erst nach dem Funkzugangspunkt AP von dem Ausfall des 
zuvor verwendeten Pfades. Dennoch wird das Verfahren zur .Er- 
mittlung eines neuen Pfades nicht von dem Funkzugangspunkt AP 
initiiert, sondern von der Funkstation MN1. 

Vorteilhafterweise sollten sich die Funkstation MN1 und der 
Funkzugangspunkt AP bei der vorhergehenden Ermittlung eines 
Pfades darauf einigen, dass bei Ausfall dieses Pfades wie in 
Figur 3 dargestellt vorgegangen. werden soil . Die Funkstation 
MN1 und der Funkzugangspunkt AP sollten sich hierzu gegensei- 
tig mitteilen, dass sie jeweils in der Lage sind, mit der Ba- 
sisstation BS zu kommunizieren. Dieses kann im Rahmen der An- 
forderungsnachricht zur Ermittlung des Pfades und im Rahmen 
der dazugehorigen Antwortnachricht , welche den vollstandig 
ermittelten Pfad umfasst, erfolgen. Zeigen sowohl die Funk- 
station MN1 als auch der Funkzugangspunkt AP an, dass sie 
aufgrund ihrer Funkschnittstellen mit der Basisstation BS 
kommunizieren konnen, so entspricht dies der Vereinbarung, 
dass in dem Fall, dass der Funkzugangspunkt AP den Ausfall 
des Pfades bemerkt, dieser Ausfall der Funkstation MN1 uber 
die Basisstation BS mitgeteilt wird, woraufhin die Funkstati- 
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on MN1 das Verfahren zur Ermittlung eines neuen Pfades initi- 
iert . 



Entdeckt in einer der beiden Situationen gemaS Pigur 2 oder 
gemaS Pigur 3 die Funkstation MN1 zuerst den Ausfall des zur 
Kommunikation verwendeten Pfades, so kann diese, wie es der 
herkommlichen Vorgehensweise entspricht, das Verfahren zur 
Ermittlung eines neuen Pfades initiieren. 

Figur 4 zeigt eine erf indungsgemaSe Funkstation MN1 zur 
Durchfiihrung des beschriebenen Verfahrens. Diese weist Mittel 
Ml zum Speichern eines einmal ermittelten Pfades auf , sowie 
Mittel M2 zum Versenden von Daten fur den Funkzugangspunkt 
zur Uberprufung, ob ein Ausfall des zUr Kommunikation benutz- 
ten Pfades vorliegt, sowie Mittel M3 zum Empfangen und Verar- 
beiten von Inf ormationen uber einen Ausfall des Pfades, und 
schliefilich Mittel M4 zum Initiieren eines Verfahrens zur Er- 
mittlung eines neuen Pfades. Die Mittel M4 konnen bei der 
vorhergehenden Ermittlung eines Pfades zwischen der Funksta- 
tion MN1 und dem Funkzugangspunkt eingesetzt werden, insbe- 
sondere jedoch im Anschluss an den Empfang einer Nachricht, 
welche den Ausfall dieses Pfades anzeigt. 
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Patentanspruche 

1. Verfahren zum Betreiben eines Funkkommunikationssystems , 
umfassend einen Funkzugangspunkt (AP) und mehrere Funk- 

5 stationen (MN1, MN2, MN3 , MN4 , MN5, MN6) , 

wobei sich der Funkzugangspunkt (AP) auSerhalb der direk- 
ten Funkreichweite einer ersten Funkstation (MN1) befin- 
det , und 

wobei der ersten Funkstation (MN1) und dem Funkzugangs- 
10 punkt (AP) ein Pfad zwischen der ersten Funkstation (MN1) 

und dem Funkzugangspunkt (AP) umfassend eine oder mehrere 
weitere Funkstationen (MN3 , MN5, MN6) bekannt ist, so 
dass Informationen von der ersten Funkstation (MN1) zu 
dem Funkzugangspunkt (AP) und von dem Funkzugangspunkt 
15 (AP) zu der ersten Funkstation (MN1) uber den Pfad iiber- 

tragbar sind, und 

wobei der Funkzugangspunkt (AP) Informationen uber den 
Ausfall des bekannten Pfades von einer Funkstation (MN3) 
des Pfades empfangt, 
20 dadurchgekennzeichnet, 

dass die erste Funkstation (MN1) nach dem Funkzugangs T 
punkt (AP) Kenntnis uber den Ausfall des bekannten Pfades 
erlangt , und 

dass anschlieSend die erste Funkstation (MN1) ein Verfah- 
ren zur Ermittlung eines neuen Pfades zwischen der ersten 
Funkstation (MN1) und dem Funkzugangspunkt (AP) initi- 
iert . 

2 . Verfahren nach Anspruch 1 , 

30 dadurch g e k e n n z e i c h n e t , 

dass der Funkzugangspunkt (AP) die Informationen uber den 
Ausfall des bekannten Pfades aufgrund einer eigenen 
Versendung von Informationen (DATA) fur die erste Funk- 
station (MN1) empfangt. 

35 

3 . Verfahren nach einem der Anspruche 1 oder 2 , 
dadurch g e k e n n z e i c h n e t , 
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dass die erste Funkstation (MN1) zur Ermittlung des Vor- 
liegens eines Ausfalls des bekannten Pfades Inf ormationen 
(TEST) fur den Funkzugangspunkt (AP) versendet . 

4 . Verf ahren nach einem Anspruch 3 , 
dadurch gekennzeichnet, 

dass die Versendung der Inf ormationen (TEST) zur Ermitt- 
lung des Vorliegens eines Ausfalls in regelmaSigen Zeit- 
abstanden erf olgt . 

5. Verf ahren nach einem der Anspruche 3 oder 4, 
dadurch gekennzeichnet, 

dass die erste Funkstation (MN1) Kenntnis iiber den Aus- 
fall des bekannten Pfades aufgrund der Versendung der In- 
f ormationen (TEST) zur Ermittlung des Vorliegens eines 
Ausfalls erlangt. 

5. Verf ahren nach einem der Anspruche 3 bis 5, 
dadurch gekennzeichnet, 

dass die erste Funkstation (MN1) die Inf ormationen (TEST) 
zur Ermittlung des Vorliegens eines Ausfalls aufgrund von 
mindestens einer im Rahmen einer vorhergegangenen Ermitt- 
lung des bekannten Pfades versendeten Benachrichtigung 
versendet. 




7. Verf ahren nach einem der Anspruche 1 oder 2, 
dadurch g e k e n n"z e i c h n e t , 

dass eine Basisstation (BS) vorhanden ist, die sich in- 
nerhalb des Funkabdeckungshereich«R de= P.<nV w ,«^«^.,„i„ 
3 0 tes (AP) befindet und innerhalb dcran Funfcsbdackungsbe- 
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8 . Verf ahren nach Anspruch 7 , 
dadurch gekennzeichnet , 

dass der Funkzugangspunkt (AP) der Basisstation (BS) die 
Informationen (ERR1) uber den Ausfall des bekannten Pfa- 
des aufgrund von mindestens einer im Rahmen einer vorher- 
gegangenen Ermittlung des bekannten Pfades gesendeten Be- 
nachrichtigung sendet . 

9. Funkstation (MN1) fur ein Furikkommunikationssystem, 
umfassend einen Funkzugangspunkt (AP) und weitere Funk- 
stationen (MN2, MN3 , MN4, MN5, MN6) , 

mit Mitteln (Ml) zum Speichern eines Pfades zwischen der 
Funkstation (MN1) und dem Funkzugangspunkt (AP) umfassend 
eine oder mehrere der weiteren Funkstationen (MN3, MN5, 
MN6) , so dass Inf ormationen von der Funkstation (MN1) zu 
dem Funkzugangspunkt (AP) und von dem Funkzugangspunkt 
(AP) zu der Funkstation (MN1) uber den Pfad ubertragbar 
sind, 

mit Mitteln (M2) zum Versenden von Informationen fur den 
Funkzugangspunkt (AP) zur Ermittlung des Vorliegens eines 
Ausfalls des gespeicherten Pfades, und 

mit Mitteln (M3) zum Empfangen und Verarbeiten von Infor- 
mationen uber das Vorliegen eines Ausfalls des gespei- 
cherten Pfades, und 

mit Mitteln (M4) zum Initiiexen eines Verfahrens zur Er- 
mittlung eines neuen Pfades zwischen der Funkstation 
(MN1) und dem Funkzugangspunkt (AP) im Anschluss an den 
Empfang von Informationen uber das Vorliegen eines Aus- 
falls des gespeicherten Pfades. 

10 . Computerprogrammprodukt fur eine Funkstation (MN1) insbe- 
sondere nach Anspruch 9 

zum Steuern von mindestens einer Versendung von Informa- 
tionen fur einen Funkzugangspunkt (AP) zur Ermittlung des 
Vorliegens eines Ausfalls eines Pfades zwischen der Funk- 
station (MN1) und dem Funkzugangspunkt (AP) . 
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Zus ammenf as sung 

Verfahren zur Ermittlung eines Pfades in einem lokalen Funk- 
kommunikat ions sys tern 

Die Erfindung betrifft ein Verfahren zum Betreiben eines 
Punkkoramunikationssys terns, umfassend einen Funkzugangspunkt 
(AP) und mehrere Funkstationen (MN1 , MN2, MN3, MN4, MN5, 
MN6), wobei sich der Funkzugangspunkt (AP) auSerhalb der di- 
rekten Funkreichweite einer ersten Funkstation (MN1) befin- 
det, und wobei der ersten Funkstation (MN1) und dem Funkzu- 
gangspunkt (AP)" ein Pfad zwischen der ersten Funkstation 
(MN1) und dem Funkzugangspunkt (AP) umfassend eine oder meh- 
rere weitere Funkstationen (MN3 , MN5, MN6) bekannt ist, so 
dass Informationen von der ersten Funkstation (MNl) zu dem 
Funkzugangspunkt. (AP) und von dem Funkzugangspunkt (AP) zu 
der ersten Funkstation (MNl) uber den Pfad ubertragbar sind, 
und wobei der Funkzugangspunkt (AP) Informationen uber den 
Ausfall des bekannten Pfades von einer Funkstation (MN3) des 
Pfades empfangt. Erf indungsgemaS erlangt die erste Funkstati 
on (MNl) nach dem Funkzugangspunkt (AP) Kenntnis uber den 
Ausfall des bekannten Pfades, und initiiert anschlieSend ein 
Verfahren zur Ermittlung eines neuen Pfades zwischen der ers 
ten Funkstation (MNl) und dem Funkzugangspunkt (AP) . Weiter- 
hin betrifft die Erfindung eine Funkstation zur Durchfuhrung 
des Verfahrens und ein Computerprogrammprodukt fur eine sol- 
che- Funkstation-. ■ • • 



(Figur. i) 
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